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(54) Bit error rate monitoring In receiver with error correction 



(57) Bit error rate (BER) measurement in a receiver 
in which digital codes are received and decoded which, 
at the transmitter end, are encoded into codewords 
which comprise information and check symbols. On 
decoding at the receiver end, correction of any errone- 
ous codewords takes place. Since the correction is 
unsuccessful in only a negligible number of cases, the 
BER can be determined on the basis of the ratio ol the 



number (c) of symbol corrections and the number (r) of 
received symbols, which may be equated to the symbol 
error ratio before decoding (SERb^e). Said ratio (c/r) is 
derived from the decoder by an arithmetic unit (1). A 
conversion unit (2) converts the ratio (c/r) into a post- 
decoding symbol error rate (SER aftsr ). A second arith- 
metic unit converts this into the required BER. 
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Description 



A. BACKGROUND OF THE INVENTION 



5 The invention relates to the determination of the bit error rate in a receiver in which digital signals are received and 

decoded which, at the transmitter end. are encoded into codewords which comprise information and check symbols. 
During decoding at the receiver end, a limited number of erroneously received symbols per codeword are corrected. 
The maximum number of correctable symbols per codeword is dependent upon the encoding method used. A system 
in which the invention is applicable, is shown inter alia in FIG. 1 of the ETSI Standard ETS 300429. Therein a digital 

10 cable television system is shown in which forward error correction is applied. In this connection, according to the prior 
art, use is made of a Reed-Solomon (RS) encoder in which the information to be transmitted is encoded into a code- 
word with a generator polynomial. At the receiver end, any erroneous symbols are corrected in an RS decoder. The sys- 
tem discussed must work on a Quasi Error Free (QEF) basis, that is to say, a maximum of 1 bit error per hour is allowed 
to occur. This is equivalent to a Bit Error Rate (BER) of less than approx. 10" 11 at a transmission bit rate of 40 Mb/s. 

15 Through this requirement the need makes itself felt to be able to measure in practice, either periodically or continuously, 
the real BER. 

The measurement of the BER of such a digital system by means of a conventional measuring method, in which a 
test signal is used, has the following two important disadvantages: 

20 I. For the injection of a test signal the system must be put out of operation; 

II. In practice, the BER measurement takes an unacceptable amount of time (for the detection of one bit error one 
must, on average, wait 1 hour (see the definition of QEF). 

B. SUMMARY OF THE INVENTION 

25 

The invention is based on the insight that, when using a decoder with powerful error-correcting properties in its 
operational range, the number of unsuccessful symbol corrections is negligible compared to the number of symbol cor- 
rections which are indeed successful, as a result of which the number of symbol corrections which are carried out by 
. the decoder can be used as a measure for the required BER. 
30 For example, an RS (204,188,8) decoder is able to reduce an error probability of 10" 4 in the bit stream presented 
to the receiver to 10' 11 bits (in other words from 10 7 /10 11 to 1/10 11 ): afactor of 10 7 . Per10 11 received bits the decoder 
is thus able to successfully correct 10 7 bit errors, not more than one bit 'failing'. 

According to the invention, use can therefore be successfully made of information which can be derived from the 
decoder in a simple way namely of the number of symbol corrections which the decoder carries out. That number of 
35 corrections, related to the number of symbols received, can be simply converted into the required BER value. One thing 
and another can be clarified as follows: 



1 . The relationship between the BER and the SER is: 1 -SER=(1-BER) m , where m is the number of bits per symbol. 
If the BER«1, as is the case here also (since BER<10~ 11 ), then it holds that: 

40 

$ER after 
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2. The symbol error rate (SER) after the RS decoder (SER after ) as a function of the symbol error rate (SER) before 
45 the RS decoder (SER^^) is equal to 



50 

where n is the number of symbols per codeword and t is the number of correctable symbols per codeword. A graph- 
ical elaboration of this formula is shown in FIG. 1 . 

Thus on the basis of the pre-decoder SER (SER^^), the post-decoder SER (SER atter ) can be determined. 
3. The SERbetore cannot be directly derived from the decoder. However, since the SER after with respect to the SER- 
55 bofor© *s negligibly small due to the powerful correction properties of the decoder, the SER^^ can be equated with 
the number of symbols corrected by the decoder for the number of symbols received, both of which variables can 
indeed be derived from the decoder in a technically simple manner. 



As a result, in the reverse order of the foregoing points, the ratio between the number of symbols corrected by the 
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decoder and the number of symbols received by the decoder can be detected. The value of that ratio may be equated 
with the SERbefore. The SERb^e can, according to a prior-art operation, be converted into a value for SER after > which 
ultimately can be converted into the required BER after value. 

5 C. EXAMPLE OF EMBODIMENT 

FIG. 2 diagrammatically shows a Cable Headend at the transmitter end and a Cable IRD. hereinafter referred to as 
receiver, connected thereto via a cable. The figure is largely identical to FIG. 1 of ETSI Standard ETS 300429. The 
operation and inter-relationship are explained in said Standard. 
10 The RS encoder at the transmission end encodes the information to be transmitted into codewords comprising 
information symbols and check symbols, with which at the receiver end almost all errors , for example transmission 
errors, are corrected. 

In a technically simple manner, a signal pulse r can be derived from the RS decoder for each symbol received by 
the RS decoder, as well as a signal pulse c for each symbol correction which was successfully carried out by the 

is decoder. In FIG. 2 said pulses r and c are presented to an arithmetic unit 1 , which, by means of counters, adds the 
number of c pulses and r pulses over a certain time and divides the one by the other (c/ 7). The arithmetic unit 1 can 
process the pulses received according to a 'jumping window*, in which continually, after a certain period, the number of 
c pulses are divided by the number of r pulses and the counters are reset. Another possibility is processing according 
to a 'moving window', in which each clock pulse (or once per x clock pulses) the number of c pulses and the number of 

20 r pulses during the foregoing period of time (of y clock pulses) are divided by each other. 

The value thus calculated by the arithmetic unit 1 for SER^fon (= c/ 7) is presented to a converter 2. In said con- 
verter, the presented SER^^e value is converted into the correct SER after value. This conversion can be carried out 
by means of a microprocessor, included in said converter, which calculates the SER after value from the presented SER- 
before value according to the formula discussed above 

25 

so Another possibility is providing the converter 2 with a conversion table for SER^^e and SER a ft er . as shown in FIG. 
1 . Said table is then addressed by the value SER^^e received from the arithmetic unit, after which the corresponding 
SER after value is read out. 

The SER after value obtained by the converter 2 is subsequently presented to an arithmetic unit 3 which divides this 
value by the number (m) of bits per symbol (BER after = SER after / m) and presents said BER after value, for example, to 
35 a display unit 4. 

D. REFERENCES 

ETSI Standard ETS300429 "Digital broadcasting systems for television, sound and data services; Framing struc- 
40 ture, channel coding and modulation; Cable systems", Dec. 1994 

Claims 

1 . Method for the determination of the bit error rate in a receiver in which digital signals are received and decoded 
45 which, at the transmitter end, are encoded into codewords which comprise information symbols and check sym- 
bols, any erroneous codewords being corrected in the receiver, characterised in that the ratio between the number 
of corrected symbols (c) and the number of symbols received (r) is taken as the measure for the bit error rate 
(BEFW). 

so 2. Receiver for receiving and, in a decoding unit, decoding codewords which comprise information symbols and check 
symbols , said decoding unit correcting any erroneous codewords, characterised bv a computing unit (1) for com- 
puting the ratio between the number (c) of the symbols corrected by the decoding unit and the number (r) of the 
symbols received by said decoding unit, and conversions means (2,3) for converting the ratio calculated by the 
computing unit into a bit error rate. > 

55 

3. Receiver according to Claim 2, characterised in that the computing unit (1) carries out said operation according to 
a lumping window", in which, during a staggered time interval and by means of counters, the number (c) of symbol 
corrections and the number (r) of received symbols are summed and in which the summed numbers, at the end of 
each time interval, are divided by each other and the result is passed on to the conversion means, after which the 



3 

HNSOOCID: <EP. 0752769A1 J_> 



EP0 752 769 A1 



counters are reset. 

Receiver according to Claim 2, characterised in that the computing unit (1) carries out said operation according to 
a "moving window", in which over a progressive time interval the number (c) of symbol corrections and the number 
(r) of received symbols are summed, and the summed numbers are divided by each other and the result is passed 
on to the conversion means. 

Receiver according to Claim 2. characterised in that the conversion unit (2) is a computing unit which, on the bass 
of the ratio calculated by the computing unit (1) already mentioned and of an algorithm, calculates the post-decod- 
ing symbol error rate (SER after ) t said symbol error rate being converted into the required bit error rate (BER after ) by 
a second computing unit (3). 

Receiver according to Claim 2, characterised in that the conversion unit (2) is provided with a conversion table con- 
taining, on the one hand, values for the ratio (c/r) supplied by the computing unit (1), and. on the other, values for 
the symbol error rate (SER after ), said symbol error rate being converted into the required bit error rate (BER after ) by 
a second computing unit (3). 



EP 0 752 769 A1 




BNSOOCIO: <BP 0752769A1J_> 



5 



EP 0 752 769 A1 



CM 
CD 



3e0Q. 0) 
c£ O U. C 



CD 



O 

o 
c 



O CU i 

aai o 

CD =3 > 

>» JL ° 

CQ SU 



r— i CU 

O S- > 

> CU ro 

O C r— 



SCU 
-o 

-o o o 
a) ^-o 
CU o 
QC CO • 



a> 

<_? to 



o w o 

C Q)o0 a OP 

> cm 
co e <o ISI 









O 4- 






CD 


</> CU 


CO 


-cr c 



o 





• * 




u «*- 






CO 


</» CU 


CO 







s 




>■> CU 




otoc 


U O)o0 


s- cx 


c > 


CU 


>* cr 




CO 





O LU 

■ m o 

-O O O 
O) ^- <-> 
CU O LU 

oc CO o 



CO 

II 

u 

I 



FT 



o •*-» 01 

> C > 

C ro 

O CU CU 

cj a i— 




O LU ro fc- LU rO 
<_» CO «+- CO 



CO 



1— 


CU 




s. s- 
o cu 


> 


O «M 




CU +■> oc 


O LU 


.Q C LU ro 


C-> CO 


f CO 



TE 


re 


It- 




o 




cu 


<*- 




s oe 




i,o 


O LU 




t-J CO 







II 



cu o> 
o >»— 

>» O ro 

co +-> z: 



cu ^ 

o. o 

-r- CU 

o a 



1 I I 



o0 O 
CU 

Lo0 a: 
cu 

s. u u 

L O C 
(Op- >1 





ISI 




cu s- 






.c cu 








ro 




»— 


=3 




ro 


CT 




3E <«- 


LU 




1 












T3 


CL> CU e0 




O 






e 


LW C 




cu 




C=r 


o 



o 

oe 



GO 



6 



{ 



EP 0 752 769 A1 



European Patent 
Office 



EUROPEAN SEARCH REPORT 



EP 96 20 1852 



DOCUMENTS CONSIDERED TO BE RELEVANT 



Category 



Citation of document with indication, where appropriate, 
of relevant passages 



Relevant 
to < 



CLASSIFICATION OF THE 
APPLICATION (lnLC16) 



EP-A-0 472 175 (NEC CORPORATION) 26 
February 1992 

* page 2, line 5 - line 41 * 

* page 4, line 5 - page 5, line 11 * 

* claims * 

GB-A-2 276 297 (N.V. PHILIPS' 
GLOEILAMPENFABRJEKEN) 21 September 1994 

* page 1, line 4 - page 3, line 4 * 

* page 6, line 25 - line 27 * 

* page 7, line 6 - line 13 * 

US-A-4 920 537 (DARLING ET AL.) 24 April 
1990 

* abstract; figure 4 * 

* column 1, line 50 - column 2, line 48 * 

* column 4, line 24 - column 5, line 36 * 

EP-A-0 179 465 (NEC CORPORATION) 30 April 
1986 

* abstract * 

* page 9, line 12 - page 12, line 9 * 

* figures 1,3 * 

41ST IEEE VEHICULAR TECHNOLOGY CONFERENCE 
VTC '91, 19-22 MAY 1991, ST. LOUIS, US, 

1991, IEEE, NEW YORK, US, 
pages 543-548, XP000260236 
K.G. C0RNETT ET AL.: "Bit error rate 
estimation techniques for digital land 
mobile radios" 

* abstract * 

* page 543, left-hand column, paragraph 3 
* 

* page 546, paragraph IV - page 548, 
paragraph 1 * 



The present search report has been drawn up for all claims 



1-6 



H04L1/24 
H04L1/20 
HG4L1/0G 
H03M13/00 



1-6 



1-6 



1-6 



TECHNICAL FIELDS 
SEARCHED (Int.Cl.6) 



1-6 



H04L 

H03M 



Plan ml icarch 

THE HAGUE 



Data mt cowplrtiM mt ths md 

5 November 1996 



Gries, T 



CATEGORY OF CITED DOCUMENTS 



X : particularly rdevaat if taken mlooe 
Y : particularly relevant If combined wit 

document of the sum category 
A : technological background 
O : non-written disclosure 
P : intermediate document 



T : theory or principle underlying the invention 
E : earlier patent document, but published on, or 

after the filing date 
D : document cited in the application 
L : document cited for other reasons 

A z member of the same patent family, corresponding 



fWSDOCID: <EP 07 52 769 A 1,1 > 



* 



This Page Blank (uspto) 



EPO 752 78ft A1 




n7S27fi2AlTl ? 



3 



EP0 752 7B&A1 



4** V> ' 



O G> i 
09 3 ^ 



i— I 03 
o *- > 

> Q| 1^ 

35- 



. 1-3 

IS* 



U U 



^ ui mo 

OS. O 
^ 01 a** *D -*-< 

(AC 



I 



£.5 



LU 
-J 

» 



ax 



£ 5 

















I. Om 












uj o 



A UJ 

<jj§ ft 



> c > 

£ cu 
O o 
t-> a r— ■ 



£ 

a 



•8 

u 

2 



J= V 

O rfJ ^* ffl 



Li. C 0* 









Ql 


m (jJ 


aft 













Ol 












L.L&J CD 





o 




85 


&. 
o 


*> 


S3 




c 




nf 


1 




Uf c 


is. 


ft 


n£ U 5 


\ 

lu 


s 


lu .o K. 
Si? **- 



9 



QMcrw-m. ^cd OTcneo/iiT| ^ 



6 



